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Abstract - In this paper, the analytical methods and the 
analysis as well as the simulative tools developed for the per- 
formance evaluation and validation of the dedicated vehicle- 
roadside short-range communication (DSRC) protocols pro- 
posed for standardization in Europe (CEN / TC 278 / VVG9) and 
in North America are presented. First, the basic concept of the 
medium access control protocol for vehicles entering the com- 
munication zone of a roadside beacon is described. Then, the 
analytical methods and tools (MARCO) for medium access 
using new multi-level Markov chain models are presented, in 
which the dynamic arrival of up to n vehicles and the comple- 
tion of the full transaction (AFC, Automatic Fee Collection) is 
taken into account. Furthermore, the characteristics of the two 
simulative tools SIMCO-F/DSRC and SIMC03++/DSRC are 
described. These tools are validated by comparison of the ana- 
lytical results of the MARCO tool with the results of the simu- 
lative tools. Finally, the dis-/ advantages and recommended 
usage of these methods and tools for the validation of the dedi- 
cated vehicle-roadside short-range communications proposed 
for standardization as well as for DSRC system calibration are 
discussed. 

I. Introduction 

To support a variety of Road Transport Telematics (RTT) 
applications (e.g. Automatic Fee Collection AFC, Dynamic 
Route Guidance, etc.) Dedicated Short-Range Communica- 
tion (DSRC) protocols, which are based on communications 
between vehicles and roadside beacons, have been developed 
and proposed for standardization in Europe (CEN / TC 278 / 
WG9) and in North America. The main important character- 
istic of beacon- vehicle communications is the limited com- 
munication zone / time, depending on transmission parame- 
ters, number of beacon heads, orientation and width of beam 
of antennas on beacons and vehicles, installation height of 
antennas, traffic intensity, speed of vehicles and supported 
application(s). 

Due to the random arrival of vehicles, appropriate medium 
access schemes and efficient recovery algorithms after packet 
collisions are required to satisfy the communication needs of 
the relevant RTT applications (Automatic Fee Collection & 
Access Control, Dynamic Route Guidance, etc.), which rely 
on vehicle-beacon communications. Such access schemes 
have been proposed and were analyzed in [1J, [2J, [3 J, [4j. 


A. Typical Beacon Configurations in Various Environments 

With regard to the environment, the following typical beacon 
configurations arc possible: 
° Motorway Environment : 

o Single-lane scenarios (i.e. only one vehicle can be 

physically present in the communication zone) 
° Multiple-lane scenarios with: 

o one or more antennas for each lane mounted on a 
gantry acting synchronous in downlink transmis- 
sions and with Space Division Multiple Access 
(SDMA) in uplink direction to avoid uplink data 
collisions (see Figure 1 - Motorway Environment) 
one or more antennas mounted on a gantry cover- 
ing more than one lane (collisions on the uplink 
are possible - Time Division Multiple Access 
TDMA) 

0 Urban / Suburban Environment : 

0 Single-lane scenarios in which the antenna is 
mounted on a roadside beacon 
Multiple- lane scenarios covered by one or more antennas 
mounted on (a) roadside beacon(s) (RTDMA - see Figure 1). 

Note : Data collisions on the uplink in the single-lane or 
SDMA scenarios described above are possible if more lhan 
one motor-cycle is present. 

B. DSRC Medium Access Control Mechanisms 

The medium access control sublayer of the DSRC data link 
(layer 2) protocol proposed for standardization [6] in Europe 
has the following main important characteristics: 
o it is independent of the physical transmission medium 
used (e.g. 5.8 GHz or Infrared; but different DSRC layer 
2 parameter settings might apply) 
° uses asynchronous time division multiple access 
o the fixed roadside equipment (beacon) MAC is responsi- 
ble for the control of the physical medium by an asyn- 
chronous window mechanism, granting access to the 
physical medium to either: 

o the beacon by providing downlink windows , or 
o the vehicles by allocating uplink windows. 
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Figure 1: Typical Beacon Configurations 


The uplink windows allocated to the vehicles are either: 

♦ private uplink windows, exclusively reserved for one 
specific vehicle, or 

• one (single-slot approach) or more (multiple-slot ap- 
proach) consecutive public uplink windows (usually 
after the (downlink) transmission of a Beacon Service 
Table (BST), mainly used for (random) address ac- 
quisition of newly arriving vehicles in the communi- 
cation zone. 

Figure 2 shows examples of the random delay counter 
mechanism for the following parameter settings 
(N.. number of consecutive public uplink windows; 
c.randomly chosen delay counter value in the range 
[I..C|; w.. public uplink window counter): 

• Single public uplink window (e.g. N= 1 , C=4) 

• Multiple public uplink window, N equals C : (e.g. 
N=4, G=4) 

• Multiple public uplink window, N greater than C : 
If N is a multiple of C (e.g. N=6, 03), this ap- 
proach enables time diversity (more than one 
uplink transmission within a given number of N 
consecutive uplink windows). 

Whenever a vehicle enters the communication zone of 
a beacon with which it intends to communicate, it 
randomly chooses a value r: between 1 and C and sets 
the window counter to cither : 

• w := c - 1 (in case of a single public uplink win- 
dow, thereby l>ehaving according to the immediate 
response mechanism described in [3D, or to 

• w := 0 (in case of consecutive multiple uplink- 
windows) 


This window counter value w is incremented with 
each public uplink window. Whenever the current 
window counter value equals the randomly chosen 
value c, the vehicle transmits in the current public 
uplink window, sets the window counter w to w := c - 
C (thereby skipping the next C - c public uplink win- 
dow slots), and chooses a new value for c. If a re- 
transmission becomes necessary, it transmits in the 
next public uplink window according to the algorithm 
described above (i.e. when w equals c). 
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Figure 2: Medium Access Schemes for Single- and Multiple 
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II. Markov Chain Analysis Methods Using Dynamic 

MULTI-LEVEL TRANSACTION COMPLETION MODELS 

For an accurate performance analysis of dedicated short- 
range communications between vehicles and roadside bea- 
cons, the Markov models described in [2] have been further 
developed to dynamic multi- level transaction completion 
models for up to n vehicles entering the communication zone 
simultaneously and/or successively until the address acquis i- 
lion of a specific vehicle A was successful and the related 
transaction was completed. In these extended Markov mod- 
els, in which not only the address acquisition phase, but the 
whole phase until transaction completion is considered, the 
following environment and communication characteristics / 
parameters are taken into account: 
Length of communication zone 
Speed of vehicles 
Number of lanes 

Arrival rate of vehicles according to traffic intensity 
Downlink and uplink transmission and packet error rate 
Downlink and uplink turn around time 
Number of bits in BST 

Number of consecutive public uplink windows (slots) 
Investigated medium access scheme / collision recovery 
algorithm (persistence or random delay counter mecha- 
nism) and parameters 

Maximum number of bits in public uplink window 


• Number of bits in application related downlink and 
uplink data messages until transaction completion 

• Processing delay time (e.g. for smart card operation) 

• Transaction non-completion (non-success) rate 

The final result of the Markov chain analysis using dynamic 
multi-level transaction completion models is the probability 
calculation of the transaction non-completion rate with re- 
gard to the (normalised) length of the communication zone, 
taking the investigated DSRC system scenario and parameter 
settings into account. 

For the implementation of the Markov models described in 
this section, the new analysis tool MARCO (Performance 
Analysis of Medium Access Schemes for Roadside Com- 
munications using MARkov models) has been developed. 
The Markov chain analysis results using dynamic multi-level 
transaction completion models obtained by MARCO can be 
directly compared with (he results of the simulation tools 
(SIMCO-F and SIMC03++/DSRC) described in Section III 
and IV below. The verification / validation of the Markov 
chain analysis results with the simulation results is presented 
in Section V below. 

Using the Markov model for the persistence mechanism for 
single-slot public uplink windows as shown in Figure 3, the 
dynamic multi -level transaction completion models will be 
described in more detail. 



vehicle A successful I 

rrs 


Figure 3: Markov Model of Dynamic Multi-level Transaction Completion Model for Single-Slot Persistence Mechanism 
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The Markov chain describes the communication process of a 
vehicle A that has succeeded in successful address acquisition 
and data exchange until completion of the transaction. 

Time intervals: The time interval unit in the model corre- 
sponds to the time period allocated for a Public Uplink Win- 
dow (1 slot). 

Multi-levels: Each column denotes a different level of 
(conflict) situation involving 1, 2, up to n vehicles (right- 
most column). The number of involved vehicles is not lim- 
ited by the model. 

BST transmission: The time period required for the trans- 
mission of the BST is indicated by the state BST, followed by 
a number of states (total of up to states, depending on the 
downlink turn around time, the downlink transmission rate 
and the number of bits of the BST). 

Initialization: Initially it is assumed that no vehicle is in the 
communication zone and the beacon transmits (periodically) 
BSTs and allocates Public Uplink Windows. Depending on 
the vehicle arrival rate, the probability (hat k vehicles (k = 
1,2,.,,/t) arrived during the transmission of the previous BST 
(b states, depending on length of BST + Public Uplink Win- 
dow) is denoted by pt,+i(k). 

Address Acquisition: Each vehicle uses, in contention with 
other newly arrived vehicles, the Public Uplink Window for 
address acquisition. The states corresponding to the Public 
Uplink Window arc denoted by \..n, depending on the num- 
ber of concurrent vehicles in the communication zone. 
The medium access and recovery algorithms investigated are 
the random delay counter and the persistence mechanism [2]. 
Possible results of vehicle(s) behaviour in a Public Uplink 
Window are: 

o no vehicle was successful, due to data collision(s) or idle 
vehicle(s), 

o Vehicle A (but not vehicle A) was successful, therefore the 
number of vehicles in contention is decremented by one, 
corresponding to a level change (next column to the left) 
in the Markov model, or 

o Vehicle A was successful. 

Transmission of application related data messages: Depend- 
ing on the downlink / uplink rate, the link turn around time, 
the number of messages and the length of the messages in 
bit, the corresponding number of time units {d states) is 
taken into account in the Markov model. After the data mes- 
sages, a new BST (b states) is transmitted, followed by a 
Public Uplink Window, 

Arrival of new vehicles: In the dynamic multi-level Markov 
model the probability that none, one or more vehicles are 
arriving during the transmission of the BST and the Public 
Uplink Window and the application data transmission phase 


(6+/+(i states) is taken into account and denoted by 
Pb+iUk)> where k - 0,1,. .,n. 

Arrival rates: Assuming a Poisson arrival process, the prob- 
ability p,(k) that k vehicles are arriving in t time interval 
units (e.g. t = b+1; or t = b+l+d) is: 


PtW 


ft-')* 

k\ 


(1) 


The value for X is calculated taking the arrival rate a of ve- 
hicles, the maximum message length u in bit in a Public 
Uplink Window / slot, and the uplink transmission rate r into 
account: 

\=±± (2) 


Success probabilities: Assuming k vehicles and using a per- 
sistence value/?, the probabilities for success, idle and colli- 
sion can be calculated as follows: 

o none of k vehicles transmits (all idle): 

Pidi c (k) = (l-p) k (3) 
o one of k vehicles is successful (transmits): 

p succ (lofk) = kp*(1-p) kl (4) 

o Vehicle A is successful 

(i.e. A transmits, k-1 vehicles do not transmit): 

p^Aofk^pa-pf 1 (5) 

o Vehicle A is successful 

(i.e. one out of k vehicles transmits, but not A): 

p succ (Aofk) = (k-l)p(l-p) k - 1 (6) 

The validation of the presented dynamic multi-level trans- 
action completion model using Markov chains with simula- 
tion tools is discussed in Section V below. 

ID. SIMCO-F/ DSRC SIMULATOR 

In addition to the MARCO analysis tool described in Section 
II above, the SIMCO-F(ast) tool (Simulation of Mobile 
Communication) has been developed for the performance 
evaluation of dedicated short-range communications and the 
standard protocols as currently being proposed in Europe 
(CEN TC 278 / WG 9 / SG.LI & SG.L2) [6] and North 
America [5] were implemented 

The main purpose of this fast simulation tool (about 150 
seconds for 100.000 vehicles on a 486/DX2/50 MHz PC) is 
the quick estimation of DSRC system performance and opti- 
mal parameter values. The following environment and com- 
munication characteristics / parameters are taken into ac- 
count in the SIMCO-F tool: Length of communication zone; 
speed of vehicles; number of lanes; arrival rate of vehicles 
according to traffic intensity; downlink and uplink transmis- 
sion rate, bit error rate, and link turn around time; number of 
bits in BST: number of consecutive public uplink windows 
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(slots); number of consecutive downlink slots (fixed frame 
size); investigated medium access / collision recovery algo- 
rithm (persistence or random delay counter mechanism); 
maximum number of bits in public uplink window; number 
of consecutive messages in application related downlink and 
uplink data until transaction completion; link turn around 
time before each message transmission; number of bits in 
each message; processing delay time (e.g. for smart card 
operation); retransmission algorithm in case of packet errors. 

The final result of the SIMCO-F tool is the calculation of the 
transaction non-completion (n on -success) rate with regard to 
the (normalised) length of the communication zone, taking 
the investigated DSRC system scenario and parameter set- 
tings into account. 

IV. S1MC03++ / DSRC SIMULATOR 

The stochastic simulation tool SIMC03++ incorporates very 
detailed mathematical models of the road u affic mobility, the 
characteristics of the transmission channel and the commu- 
nication protocol architecture. The tool (see Figure 4) is 
based on an object-oriented C++-class library CNCL 
(ComNets Class Library), which offers the basic functionality 
for event-driven, stochastic simulation, including a wide 
range of random number generation functions and tools for 
the appropriate statistical evaluation of the simulation re- 
sults, such as determination of confidence intervals and 
batch-means methods. 
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Figure 4: SIMC03++/DSRC Simulation Concept 

The simulation environment incorporates the following main 
modules (a detailed description is given in [7]): 
• a microscopic traffic model, which allows to generate a 
realistic traffic flow according to given statistical distri- 
bution of head-ways between vehicles, speeds of vehicles, 
vehicles types, etc.. Several different vehicle generation 
processes have been implemented (such as Pearson Type 
3 -based generation processes as well as generation proc- 


esses based on a state model, generating the traffic de- 
pending on different distributions for vehicles driving in 
a free-flow or platoon mode). The traffic generation proc- 
esses have been validated using measurement data from 
Dutch as well as German motorways. Figure 5 shows ex- 
emplary results for a comparison of the head- way distri- 
butions for measurement data as well as data produced by 
the SIMC03++/DSRC. 

• realistic models of the communication channel, which 
allow to determine transmission errors, taking into ac- 
count multi-access interference, shadowing and multi- 
path fading effects. Since the channel model dynamically 
takes into account the current traffic situation, it relies on 
(he accurate input of the traffic model. This is for exam- 
ple of special importance for the calculation of shadowing 
effects for vehicles driving very close after one another. 
Models are available both for the transmission media mi- 
crowave (5.8 GHz) as well as infrared. 

• an implementation of the communication architecture 
according to the emerging standards. In order to allow an 
unambiguous and transparent specification of the imple- 
mented protocols the translation of formally specified 
communication protocols (SDL) into C++-Code, which 
can be directly used for the simulation, is enabled. 

• a range of tools for the evaluation of the simulation 
results, such as an interactive debugging tool, which al- 
lows to follow each simulation step to analyse specific 
situations. 

With the tool SIMC03++/DSRC it is possible to give an 
indication on the absolute system performance, allowing to 
optimise a system configuration according to a given system 
environment. Therefore especially choices for optimal system 
components (such as antenna configurations) and protocol 
parameters (e.g. for the medium access control scheme) are 
supported. 

distribution interarrivaltime 

8 



Figure 5: Netherlands A9, lane 2, headways 
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V. Validation of Performance Evaluation Tools For 
DSRC (Marco, SiMco-Fand Simco3++> 

For the verification of (he developed performance evaluation 
tools for dedicated short-range communications (DSRC), the 
analytic tool (MARCO) and the stochastic simulation tools 
(SIMCO-F and SIMC03++) described above have been vali- 
dated in a 3 lanes motorway environment with relatively 
high traffic intensity (1800 vehicles / hour / lane); 100 km/h 
speed; length of (multi-lane) communication zone; 6m; 500 
kbit/s downlink and 250 kbit/s uplink transmission rate, 
downlink / uplink bit error rate: 10' 6 ; link turn around (LTA) 
times of 0.1 ms (downlink and uplink data transmissions) 
and 0.5 ms LTA in Public Uplink Windows. The length of 
messages (in bit) related to the Automatic Fee Collection 
(AFC) application (see Figure 6) was set as follows: BST: 
400 bit, ID (Public Uplink Window): 125 bit, Presentation 
Request: 400 bit, Pres. Response: 500 bit, Transaction Requ.: 
400 bit, ACK: 80 bit, Poll: 80 bit, Transaction Resp.: 400 bit, 
Transaction acknowledge: 240 bit, and final ACK: 80 bit. 

For the validation the Single Public Uplink Window using s 
persistence mechanism as analyzed in Section IT above has 
been used, with different following values of p (0.9,0.7,0.5). 

The analytical results of MARCO and the simulative results 
of SIMCO-F (10 Million vehicles) and SIMC03++ (500.000 
vehicles) with regard to these environmental characteristics 
and parameter settings are shown in Figures 7a to 7c. 

A comparison of the analytic results (MARCO) and the 
simulative results (SIMCO-F and SIMC03++) show a very 
good correspondence between these tools, especially with 
regard to persistence values of p-07 and p=0.5 (Fig. 7b, 7c). 

Given the number of simulated vehicles (SIMCO-F: 10 mil- 
lions; SIMC03++: 500.000), the results show also clearly the 
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Figures 7a-c: Validation of MARCO, SIMCO-F, SIMC03++ 
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advantages of the analytic tool (MARCO) over the simulative 
tools, especially as far as low transaction failure rates (< 10" 6 ) 
are concerned: Since the MARCO tool, using a dynamic 
multi-level transaction completion Markov model, calculates 
probabilities (corresponding to an infinite number of vehi- 
cles) for the completion / non-completion of the transaction 
within the given communication zone with regard to the 
percentage used, even very low transaction failure rates (e.g. 
10* 7 , 10* 9 , etc.) can be taken into account easily. For a persis- 
tence value of p=0.9 (Fig. 7a) and a transaction completion 
of 99.999% of the vehicles (corresponding to a non- 
completion rate of 10 5 ) only 38% (SIMC03++) of the 
communicatio zone was used, compared to 53%(SIMCO-F) 
and 100% (MARCO). Tn this scenario, 100% (SIMC03++) 
of the simulated vehicles completed the transaction success- 
fully, while 0.00025% (SIMCO-F) and 0.0025% (MARCO) 
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Tool 

Main Purpose 

Advantages 

Disadvantages 

Computation Time 

Recommended Usage 

MARCO 

• Basic investigation 
on analysis of alter- 
native access schemes 
taking applications 
into account 

• Validation of simula- 
tive tools 

Analysis results 
can be achieved 
much quicker or at 
all. especially with 
regard to low 
transaction failure 
rates (e.g. 10" 7 ) 

Due to modelling 
complexity not all 
relevant aspects 
(e.g. shadowing) 
can be taken into 
account 

2 - 3 minutes for 
an infinite number 
of vehicles due to 
calculation of 
probabilities 
(486/DX2/50MHz) 

Quick estimation of 
DSRC system limits 
and optimal access 
schemes / parameter 
ranges, especially 
with regard to low 
transaction failure 
rates (e.g. 10" 7 ) 

SIMCO-F 

Quick estimation of 
DSRC system perform- 
ance & optimal parame- 
ter ranges, taking impor- 
tant environment / chan- 
nel / application charac- 
teristics into account 

Short simulation 
times; provides 
estimation of op- 
timal DSRC sys- 
tem parameter 
ranges 

To avoid longer 
simulation times 
aspects like multi- 
path fading and 
shadowing are not 
taken into account 

2 - 3 minutes for 
100.000 vehicles 
(486/DX2/50MHz) 

Quick estimation of 
optimal DSRC system 
parameter ranges in 
various environments 
with regard to differ- 
ent applications 

SIMC03++ 

Detailed performance 
evaluation of DSRC 
systems in various real- 
istically modelled envi- 
ronments and channel 
characteristics 

Aspects like driver 
behaviour, multi- 
path fading, shad- 
owing, single- / 
multiple applica- 
tions, etc. are 
taken into account 

Longer simulation 
times; therefore 
usually a selection 
of combinations 
of input parame- 
ters is investigated 

1 hour for 
100.000 vehicles 
(RISC-Station) 

Detailed performance 
evaluation and final 
parameter calibration 
of specific DSRC 
systems under realis- 
tic traffic, environ- 
mental and channel 
conditions 


Table 1: Comparison of Performance Evaluation Tools 


were not successful. In the scenario and parameter settings 
described above, for a transaction non -completion rale of 
10 6 , SIMCO-F (23%) and MARCO (27%) indicate p=0.5 as 
the optimal persistence value. For a transaction non- 
completion rate of 10' 5 and a persistence value of p-0.5 ail 
three tools (MARCO, SIMCO-F and SIMC03++) show 
exactly the same value (22%). 

A summary of the main purpose, the advantages / disadvan- 
tages and recommended usage of the presented tools 
MARCO, SIMCO-F and SIMC03++ is contained in Table 1. 

VI. Conclusions 

In this paper, the tools for performance evaluation of dedi- 
cated short-range vehicle-roadside communications (DSRC) 
proposed for standardisation, based on analytic methods 
(Markov chains: MARCO) and stochastic simulation 
(SIMCO-F and SIMC03++) have been validated. The results 
show clearly a very good correspondence between these tools. 
Taking the main purpose and the advantages of each of these 
tools into account, it can be concluded, that all tools should 
be used together for DSRC specific system performance 
evaluation, determination of optimal parameter settings and 
final DSRC system calibration. 
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